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Abstract 



o 

CN I We prove Koszulity of the homology of the of moduli spaces of stable n-pointed curves of genus 

5h ' zero Mo,n for n = 5, using its presentation due to Keel and the Priddy criterion of koszulity. For 

^j^i n = 6 we show that it is not Koszul by calculating the Hilbert series of the Koszul dual. 

cn . 

CN ■ 1 Introduction 

^ ' In the paper [l], due to Keel, dedicated to the intersection theory of the moduli space of n-pointed 

stable curves of genus zero, it was shown that the canonical map from the Chow ring to the 
homology is an isomorphism, and the presentation of this ring by generators and relations have 
been derived. 
■ ■ The variables D in this presentation are parameterized by subsets S C {1, • • • , n} consisting 

of two or more elements, variables corresponding to complimentary sets are coincide: D^ = D^ . 
The relations then looks as follows: 
»^ (1). For any four distinct elements i,j, A;, / G {1, • • • , n}: 

Fq ■ i,jeS,k,lfS i,keS,j,lfS i,l&S,j,kfS 

'^ ' (2). D^ D^ unless one of the following holds: 

o' 

^' 5cr,rc5,5cr^,r^c5. 



We will use this presentation to examine Koszulity of the ring A = ff,(Mo,n)- 

For n = 5 we suggest the following choice of linearly independent variables: out of all generators 

{^ij} = {'^12,<5l3,^14,^15,'^23,'^24,'525,'534,<J35,<545} 

we take those, sitting on the sides of the pentagon: 

Xi = (^j,i+i, i G Z/5Z, 

then we rewrite all other variables and relations via them. This presentation wakes up some 
associations with cluster algebras. Using the obtained relations we compute a presentation for the 
Koszul dual (noncommutative) algebra A . It turns out that it can be presented by one relation of 
the form: 

^ XaXb - ^ xl = 0. 

af^b,a^b+l,af^b-l k=l,...,5 

We can find a change of variables, such that the new relations does not have a square term x'^. 
Thus we have an algebra A' presented by a quadratic Grobner basis. Hence due to the Priddy 
criterion [3l[2], we can conclude that A' is Koszul, and hence A itself as well. 



Then we consider A = Mqq. Here we demonstrate one of possible calculations, showing that 

Hj^<{t) = 1 + 16t + 240*2 + 3584*3 ^ _ 'pj^jg ^eans that the equality HA\{t)HA{-t) = 1, which 

should be true for Koszul algebra, fails in the third term (it should have been 3585, if the algebra 
is Koszul). By this we prove that A = H,{Mq_q) is not Koszul. 

2 Koszulity of M 0,5 

We consider first the presentation of A = MQ^n due to Keel [I] with generators 

and corresponding linear and monomial quadratic relations. Let V = span^jf^jj}. We suggest 
to choose as a linear basis in V the following set: {xj = (5j^j+i,i G Z/5Z}. Via this basis we are 
going to express other elements of {Sij}, then we rewrite quadratic relations in terms of variables 
Xi, i € Z/5Z. This will allow us later on to pass to the Koszul dual algebra A', which could be shown 
to be Koszul. The presentation for the A' which we obtain, after suitable change of variables, will 
have a quadratic Grobner bases. This due to the Priddy's PBW criterion [3l[2] will imply Koszulity 
of A' and hence of A. 

STEP 1 

Expression of {5ij} via Xi = Si^i+i,i G Z/5Z. 

Linear relation which we have for quadruple {a, b, c, d} £ Z/5Z of pairwise distinct elements from 
1 to 5, are 

^ab + ^cd = Sac + ^bd = ^ad + he- 

In particular, 6ad = ^ab + ^cd — ^bc, and for, say a = i,b = i + l,c = i + 2,d = i + 3 we get 

Si,i+3 = Si,i+1 + Si+2,i+3 ~ ^1+1,1+2, 

that is 

Si,i+3 = Xi+ Xi+2 - Xi+l. 

The set of elements {Sij}, which are our original generators can be presented 'geometrically' as 
a sides and diagonals of the pentagon (analogously to the presentation of cluster variables). Sides 
correspond to variables 5i,i+i and diagonals to 5i,i+3, for appropriate i. We will call these two 
types of generators side type and diagonal type generators respectively. Hence, by expressing the 
diagonal type variables di^i+3, via those 6ij with nearby indexes, e.i. via the side type variables, 
we express all generators via the new basis {xi,i G Z/5Z}. 

STEP 2 

Calculation of quadratic relations in terms of Xi = 6i^i^i,i E Z/5Z. 

Our initial quadratic relations have a shape 

This means, for those variables which are side type, we will have 

(1) Si^i+lSi+l,i+2 = XiXi+i = 0. 

If a relation contains both side and diagonal type generators, it have a shape: 



6i^i+3Xk, k ^i + l,k e Z/5Z. 

In the pentagon picture it could be interpreted as a fact, that only the side Xj+i does not intersect 
the diagonal (5j,j+3. 

So in our new variables these relations look like: 

(2) {xi + Xi+2 - Xi+i)xi = 0{k = i) 

{xi + Xi^2 - Xi+i)xi^i = {){k = i-l) 

{xi + Xi+2 - Xi+i)xi+2 = {){k = i + 2) 

(xi + Xi+2 - Xi+i)xi+3 = 0{k = i + 3). 
In the case when relations contain two diagonal variables, we also will have: 



which means 



That is. 



Si,i+3^i-3,i — 0. 



(3) (Xj + Xi+2 - Xi+i)(Xi_3 + Xi„i - Xj_2) = 0. 

Since it is obviously the same as 

(Xj + Xj+2 - Xi+i)(Xi+2 + Xi-i - Xj+s) = 0, 

we can see that (3) follows from (2) and hence the relations of A on variables Xj are formed by 
(1) and (2). 

This system of relations is equivalent to the following one: 

XiXi-\-\ — X^+lX^ — U 

and for any other pair a,b,a' ,b' € Z/5Z 

XaXf) — Xa'X}yf — X^. 

The Hilbert series here is clearly H^ = 1 + 5t + t^. This also implies that codimension of the 
second graded component of the ideal I2 is 1. Now using this system of relations, and additional 
information that the dimension of the space orthogonal to I2 is one, we can write down generating 
relation for the Koszul dual algebra A: 

^ XaXb - ^ xl = ^. 

a^b,a^b+l,a^b~l fc=l,...,5 

This generating system of A is not yet form a Grobner basis of the ideal. But we can make the 
change of variables which will make this relation free from square of one of variables (say, X2)- This 
will make a presentation of algebra combinatorially free, that is new relations is a Grobner basis. 
So the Grobner basis is quadratic Due to the Priddy PBW criterion this implies that A is Koszul. 

So we have proved 



Theorem 2.1. The algebra A = H,{Mq^^) is Koszul. 

3 Non-Koszulity in the case of Moe 

Here we will present example of computations, showing that 

Theorem 3.1. The algebra A = H,{Mq^q) is not Koszul. 

We will use the system for computations in noncommutative graded algebras GRAAL [3]. 

Proof. 

We choose as generators of A = H^^Mq^) all variables 

a = (5i3, b = (524, c = (535, d = (546, e = 5i5, / = 62^; 

9 = Si2,h = 623,1 = <534, j = SA5,k = 65^,1 = h6,m = 5i4,n = 625,0 = 63^; 

P = (5124,9 = '5235,'^ = (5346, S = Su5,t = 6256, U = 6i3Q,V = 5i23,W = 6234, X = 6345, y = 6135, 

apart from the following subset: {g,h,i,j,k,l,m,n,o}. These variables we will express via the 
rest using linear relations. 

The linear Keel relations, rewritten in the normal from by GRAAL w.r.t an ordering 

g>h>i>j>k>l>m>n>o>a>b>c>d>e>f>p>q>r>s>t>u>v>w>x>y 

look as follows: 

n + o — c — f + r + u — X — y 
m + n — b — e + q + t — w — y 
—m — o + a + d — p— s + v + y 
—l + o — c + e — q + r + s — x 
—l — n + e + f — q + s — u + y 
—l + m — b + f + s + t — u — w 
k — o + a — e — r — s + t + v 
k — n + b — d + p — q — r + w 
k-\-m — d — e+p — r + t — y 
j — m + a — c — p — q + u + v 
-j-o+c+d+q-s-u+y 
—j + n + d — f + q + r — s — X 
—j — l + d + e + r — u — x-\-y 
i + k — c — d — q + t + w — y 
—i + o + b — f+p — t + u — x 
—i — n + b + c + p — r — t + y 
—i + m + c — e+p + q — r — w 
—i — l-\-ni + o + p + s — w — x 
h — o — b + d — p + q — u + v 
h + k — n — — r — u + v + w 
h+j—b—c—p+s+v—y 
—h+n+a—e—s+t+u—w 
— h — m + a + b — q — s + u + y 
—h — l + a + f — q + t — w + y 
g+o-a-f+p+r-t-y 
g — n — a + c + p — t — u-\-x 
g — m + d — f + r — s — t + v 



g + k — e — f + p — s + v — y 
g + j — ra — n — q — t + v + x 
g + i — a — h + r — u + x — y 

Using the same program we can do gaussian elimination in this hnear system and express the 
set of variables {g, h, i,j,k,l, m, n, o} via the remaining ones. 

Now we should care about the quadratic relations. The monomial relations consists of three 
groups. First, all possible products between variables of the group from p to y, corresponding to 
three-element subsets will be there. Second, some products of variables from the excluded group 
of variables a, b, c, d, e, f: ac, ae, bd, bf, ce, df. Third, some products between our main variables 
(corresponding to two and three elements subsets): 

ap, aq, ar, as, aw, ax, 
bq,br, bs, bt, bv, bx, 
cr, cs, ct, cu, cv, cw, 
dp, ds, dt, du, dw, dx, 
ep, eq, et, eu, ev, ex, 
fp, fq, fr, fu, fv, fw. 

We also will have commutativity relations for the following pairs of variables: 

ab, ad, af, be, be, ed, ef, de, ef, at, au, av, bp, bu, bw, 

cp, eq, ex, dq, dr, dv, er, es, ew, fs, ft, fx, ay, by, ey, dy, ey, fy 

And finally, we substitute to the monomial relations, which include the generators from the 
subset from g to o, which we expressed via others. This is done also with the help of the normal 
form calculations in GRAAL, to avoid mistakes. The resulting, last group of quadratic relations, 
is the following. 

es + fs + s2 

2dv - 2ew + 2/x - 2fy + v2-w2 + x2-y2 

dr + er + r2 

de — fe + re — se 

de — fe + qe — xe 

da — fa — ta + va 

ex + fx + x2 

eq + dq + q2 

ef -ef - sf + xf 

ed — ed + qd — rd 

ed+ d2 + qd + yd 

eb — eb + pb — wb 

by- fy 

by -dy 

bw + ew + w2 

bp + ep + p2 

be + e2 + we + ye 

be — de — re + we 

be — de + pe — qe 

6c + c2 + pc + ye 

ba — da + ua — va 

ay -ey 

ay -ey 

ay + by + y2 



av + dv + v2 
au + hu + u2 
at + ft + t2 
af + f2 + tf + yf 
af -cf + tf - xf 
ad — ed — rd + vd 
ab — cb — pb + ub 
ab + b2 + ub + yb 
a2 + ba + ua + ya 

The next task is to calculate the Koszul dual for A. For that we write a system of linear equations 
on the monomials (polynomials), which should be present in the relations of the dual, namely those, 
which are not a zero monomials in A itself. Actually, since the initial algebra was commutative, 
the dual will have relations ab+ba, for each pair of variables, so it is polynomials of this type, who 
will constitute indeterminates of our linear system. 

This system of equations is solved using GRAAL, and the following relations of the dual algebra 
obtained: 

ef + fe + de + ed + cf + fc + cd + dc + be + eb + bc + cb + af + fa + ad + da + ab + ba — ff — 
ee — dd — cc — bb — aa, 

bu + ub + au + ua — 2uu — ab — ba, 

bw + wb + bp + pb + av + va + at + ta — ww — vv — tt — pp + ab + ba — bb — aa, 

cp + pc + bp + pb — 2pp — be — cb, 

cx + xc+cq + qc — bp—pb — av — va — au — ua — at — ta — xx + vv + uu+tt — qq+pp+bc+cb — cc+aa, 

dq + qd + cq + qc — 2qq — cd — dc, 

dr + rd — cq — qc + au + ua + at + ta — uu — tt — rr + qq + cd + dc + ad + da — dd — aa, 

dv + vd + av + va — 2vv — ad — da, 

er + re + cq + qc — au — ua — at — ta + uu + tt — rr — qq — de — ed — cd — dc — ad — da + dd + aa, 

es + se — cq — qc + bp + pb + at + ta — tt — ss + qq — pp + de + ed + cd + dc + be + eb + ad + da + 
ab + ba — ee — dd — bb — aa, 

ew + we — bp — pb — av — va — at — ta — ww + vv + tt + pp — be — eb — ab — ba + bb + aa, 

f s + s f + cq + qc — bp — pb — at — ta + tt — ss — qq + pp + cf + f c + be + cb + af + f a — f f — cc, 

ft + tf + at + ta- 2tt -af - fa, 

f X + X f — cq — qc + bp + pb + av + va + au + ua + at + ta — XX — vv — uu — tt + qq — pp — cf — 
fc — bc — cb + cc — aa, 

ey + ye + cy + yc + ay + ya + av + va + au + ua + at + ta — yy — vv — uu — tt — ee — cc — 2aa, 

dy + yd + by + yb — av — va — au — ua — at — ta — yy + vv + uu + tt — f f — dd — bb + aa 

Using this presentation of A we to calculate the Hilbert series of A by GRAAL. The calculation 
shows Hj^\ = 1 + 16t + 240t^ + 3584t^. This means the equality which should be true for Koszul 
algebras: 

does not hold, otherwise the third term should have been 3585, since HA{t) = 1 + 16t + 16t^ + 1^ . 

Remark. Similar calculations have been performed with various other choices of generators, 

and using another systems of symbolic computations in noncommutative algebras (e.g. Bergman). 
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